Individual testing is optimal for nonadaptive group testing in the linear regime
نویسنده
چکیده
We consider nonadaptive probabilistic group testing in the linear regime, where each of n items is defective independently with probability p ∈ (0, 1), where p is a constant independent of n. We show that testing each item individually is optimal, in the sense that with fewer than n tests the error probability is bounded away from zero.
منابع مشابه
Novel Impossibility Results for Group-Testing
In this work we prove non-trivial impossibility results for perhaps the simplest non-linear estimation problem, that of Group Testing (GT), via the recently developed Madiman-Tetali inequalities. Group Testing concerns itself with identifying a hidden set of d defective items from a set of n items via t disjunctive/pooled measurements (“group tests”). We consider the linear sparsity regime, i.e...
متن کاملWhen is Individual Testing Optimal for Nonadaptive Group Testing?
The combinatorial group testing problem is, assuming the existence of up to d defectives among n items, to identify the defectives by as few tests as possible. In this paper, we study the problem for what values of n, given d, individual testing is optimal in nonadaptive group testing. Let N(d) denote the largest n for fixed d for which individual testing is optimal. We will show that N(d) = (d...
متن کاملبهینهسازی سبد سهام در چارچوب ارزش در معرض خطر: مقایسه روشهای MS-GARCH و بوت استرپینگ
The main goal of this research is to calculate VaR index with parametric Markov-Switching GARCH approach for accepted companies in Tehran Stock Exchange and also selecting the optimal portfolio of their stocks. To calculate the index, data and information of weekly stock price of 10 representative firms during the period 2008-2014 has been used which account for 332 working weeks.The results fr...
متن کاملLINEAR HYPOTHESIS TESTING USING DLR METRIC
Several practical problems of hypotheses testing can be under a general linear model analysis of variance which would be examined. In analysis of variance, when the response random variable Y , has linear relationship with several random variables X, another important model as analysis of covariance can be used. In this paper, assuming that Y is fuzzy and using DLR metric, a method for testing ...
متن کاملOPTIMUM GENERALIZED COMPOUND LINEAR PLAN FOR MULTIPLE-STEP STEP-STRESS ACCELERATED LIFE TESTS
In this paper, we consider an i.e., multiple step-stress accelerated life testing (ALT) experiment with unequal duration of time . It is assumed that the time to failure of a product follows Rayleigh distribution with a log-linear relationship between stress and lifetime and also we assume a generalized Khamis-Higgins model for the effect of changing stress levels. Taking into account that the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1801.08590 شماره
صفحات -
تاریخ انتشار 2018